Properties of the Statistical Complexity Functional and Partially Deterministic HMMs

نویسنده

  • Wolfgang Löhr
چکیده

Statistical complexity is a measure of complexity of discrete-time stationary stochastic processes, which has many applications. We investigate its more abstract properties as a non-linear function of the space of processes and show its close relation to the Knight’s prediction process. We prove lower semi-continuity, concavity, and a formula for the ergodic decomposition of statistical complexity. On the way, we show that the discrete version of the prediction process has a continuous Markov transition. We also prove that, given the past output of a partially deterministic hidden Markov model (HMM), the uncertainty of the internal state is constant over time and knowledge of the internal state gives no additional information on the future output. Using this fact, we show that the causal state distribution is the unique stationary representation on prediction space that may have finite entropy.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Varinace-Based Sensitivity Analysis of Deterministic Model

‎The study of many scientific and natural phenomena in laboratory condition is sometimes impossible‎, ‎therefore theire expresed by mathemathical models and simulated by complex computer models (codes)‎. ‎Running a computer model with different inputs is called a computer expriment‎. ‎Statistical issues allocated a wide range of applications for computer expriment to itself‎. ‎In this paper‎, ‎...

متن کامل

Evaluating the effectiveness of Tamarindus indica partially activated seed coat biomass in removing of nitrates from aqueous solutions

Biomass derived from Tamarindus indica partially activated seed coat was investigated for the removal of nitrate ions from aqueous solutions. Batch experiments were performed to evaluate the parameters like pH, contact time, sorbent dose and initial nitrate concentration. pH of the solution played vital role. The maximum sorption observed at pH=7, sorbent dose 300mg, contact time at 120min, ini...

متن کامل

MAN-MACHINE INTERACTION SYSTEM FOR SUBJECT INDEPENDENT SIGN LANGUAGE RECOGNITION USING FUZZY HIDDEN MARKOV MODEL

Sign language recognition has spawned more and more interest in human–computer interaction society. The major challenge that SLR recognition faces now is developing methods that will scale well with increasing vocabulary size with a limited set of training data for the signer independent application. The automatic SLR based on hidden Markov models (HMMs) is very sensitive to gesture's shape inf...

متن کامل

Simplified wavelet-domain hidden Markov models using contexts

Wavelet-domain Hidden Markov Models (HMMs) are a potent new tool for modeling the statistical properties of wavelet transforms. In addition to characterizing the statistics of individual wavelet coefficients, HMMs capture the salient interactions between wavelet coefficients. However, as we model an increasing number of wavelet coefficient interactions, HMM-based signal processing becomes incre...

متن کامل

Evaluating the effectiveness of Tamarindus indica partially activated seed coat biomass in removing of nitrates from aqueous solutions

Biomass derived from Tamarindus indica partially activated seed coat was investigated for the removal of nitrate ions from aqueous solutions. Batch experiments were performed to evaluate the parameters like pH, contact time, sorbent dose and initial nitrate concentration. pH of the solution played vital role. The maximum sorption observed at pH=7, sorbent dose 300mg, contact time at 120min, ini...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Entropy

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2009